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Amendment to the Claims 

1. {currently amended) A computer implemented method of for managing a 
database data structure that i nclude s is partitioned into a plurality of sections, each of 
5 the sections comprising a plurality of data records, the method comprising: 

receiving a new data record and a key that is associated with the new data 

record; 

responsive to said receiving said new data record and said associated key. 
identifying one of the sections based upon the associated key of the new data record; 
10 responsive to said identifying one of the sections determining if said new data 

record fits in an unused storage space on said identified sectio n based on a si^e of said 
new data record : 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section; 
1 5 if [[a]]said size of said new data record is greater than a size of said unused 

storage space, then ranking all data records on said identified section according to a 
computer implemented ranking function; 

summing sizes of said ail data records below rank of said new data record; 
if said sum is not greater than said size of said new data record, then ending 
20 process; and 

if said sum is greater than said size of said new data record, then deleting one or 
more data records from the identified section and storing the new data record in the 
identified section. 

25 2. (canceled) 

3. (currently amended) The computer implemented method of Claim 1 , wherein the 
ranking function is a least recently used algorithm. 
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4. (currently amended) The computer implemented method of Claim. 1 , whereinihe 
ranking function is a function of the statistical properties of the data being stored. 

5. (currently amended) The computer implemented method of Claim 1, wherein 
5 each of the plurality of sections is an integer multiple of the page size that is used by an 

operating system to transfer data between a primary storage and a secondary storage. 

6. (currently amended) The computer implemented method of Claim 1 , wherein 
each of the sections is about the same page size that is used by an operating system to 

10 transfer data between a primary storage and a secondary storage. 

7. (currently amended) The computer implemented method of Claim 1 1 additionally 
comprising allocating a contiguous memory space to contain each of the sections. 

15 8. (currently amended) A program storage device storing program instructions that 
when executed perform the program for managing a database data structure that is 
partitioned Into a plurality of sections, each of the sections comprising a plurality of data 
records, the program comprising the steps of : 

receiving a new data record and a key that is associated with the new data 

20 record; 

responsive to said receiving s aid new data record and said associated key T 

identifying one of the sections based upon the associated key of the new data record; 

responsive to said identifying one of the sections, d etermining if said new data 

record fits in an unused storage space on said identified section based on a size of said 

» 

25 new data record : 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section; 

if [[a]]said size of said new data record is greater than a size of said unused 
storage space, then ranking all data records on said identified section according to a 
30 computer implemented ranking function; 

- n - 
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summing sizes of said all data records below rank of said new data record; 
if said sum is not greater than said size of said new data record, then ending 
process; and 

if said sum is greater than said size of said new data record, then deleting one or 
5 more data records from the identified section and storing the new data record in the 
identified section. 

9. (canceled) 

10 10, (previously presented) The program storage device of Claim 8, wherein the 
ranking scheme identifies which ones of the data records are the least recently used. 

11. (currently amended) The method program storage device of Claim 8, wherein 
each of the sections is about the same size that is used by an operating system to 

15 transfer data between a primary storage and a secondary storage. 

12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size 
20 that is used by an operating system to transfer data between a primary storage and a 
secondary storage; and 

a control program wh i ch rece i v es a r e quest for tho storage of a data r e cord, the 
control program sdlocting on o of the sections - ba se d - upon a key and storing the data 
record in tho co l ootod sect i on; 
25 wherein tho contro l- program: 

dctorm i noG if ca i d data record fits i n an unused spaco - a ^ - s a i d co l ootod 
section; - 

i f -s aid data record f i ts - in said unused spaco, thon stor e s said data rcoord - to 
s a i d s ele cted section; 

- 12- 
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if a - steo -oi-s a i d data record ic greator than a size of s a i d unu sed-s p aco, th en 
rank s all data r e cords o n said s e l e cted section according to a ranking function; 
sums sizes of said a l l data records bolow ranl ^oi-s a i d data r eco r d ; 
if sa i d sum is not groat o r than s aid siz e of said data r e cord, th o n o nds 
5 proc e ss; and 

if said sum is groator than said oizo of said data rooord, thon dolotoc ono or 
mo pe data r e cords from th e s e l e cted sect i on and storos tho data record in tho 
sel e cted sect i on, performing the steps of: 

receiving a new data record and a key that is associated with the new data 
10 record: 

responsive to said receiving said new data record and said associated key- 
identifying one of the sections based upon the associated key of the new data record; 

responsive to said identifying one of the sections, determining if said new data 
record fits in an unused storage space on said ide ntified section based on a size of said 
15 new dflta r$$grcl; 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section: 

if said size of said new data record is greater than a size of said unused storage 
space, then ranking all data records on said identified section according to a computer 
20 implemented ranking function: . 

summing sizes of said all data records below rank of said new data record: 

if said sum is not greate r than said size of said new data record, then ending 
process: and 

if said sum is greater than said size of said new data record, then deleting one or 
25 more data records from the identified section and storing the new data record in the 
Identified gpgtign, 

13. (canceled) 
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14. (previously presented) The database system of Claim 12, wherein the ranking 
function determines a last access time for each of the data records or the selected 
sections. 

5 15. (original) The database system of Claim 12, wherein at least one of the sections 
Includes at least one item of section information. 

16. (original) The database system of Claim 15, wherein the section information 
includes the number of data records that are contained in the section. 

10 

17. (original) The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

15 18. (original) The database system of Claim 15, wherein the section information 
includes a section number that is associated, with the section. 

19. (original) The database system of Claim 12, additionally comprising a client 
application which provides the storage request of the data record and the key to the 

20 control program. 

20. (currently amended) A database system for managing information items, the 
system comprising: 

a plurality of sections; and 
25 • a control program performing the steps of: 

which rece i ves receiving a request for the storage of a data record[[,]] and then 
th e control program selecting one of the plurality of sections: and storing tho data rocord 
in tho se l ected soG t teFi r th e contro l program: 

responsive to said s electing one of the plurality of sections, determining if said. 
30 data record fits in an unused space on said selected section; 

- 14- 
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responsive to if said data record fits in said unused space, then^stpringssaidtdata v- -rssK- 
record in said selected sectlonff otherwise 

determ i ning if a o i zo of caid data rocord i s greater than a size of said unused 
spase? then rank i ng a ll data records on sa i d soloGtod -nseetteft removing one or more 
5 selected data records according to a ranking fu notion [[;]L 

summin g- cteoo of caid all data rooordo below rank of said - data -r ocoFd - 

if 6 aid sum is not greater than said size of -s aid data r e cord, th e n e nding proo o sc; 

i f c ai d c um i c gr e at e r than said s i zo of said data rocord, then d e l e ting one or 
10 moro data rocord G 4re n >- th e se l e ct e d s e ction and stor i ng tho - data record in tho co l ootod 
s ect i on. 

21. (original) The database system of Claim 20, wherein the ranking function 
determines an access time for each of the data records or the selected sections. 

15 

22. (original) The database system of Claim 20, wherein each of the data records 
stores at least one user profile. 

23. (original) The database system of Claim 20, wherein at least one of the sections 
20 includes at least one record of section information. 

24. (original) The. database system of Claim 23, wherein the section information 
includes the number of data records that are contained in the section. 

25 25. . (original) The database system of Claim 23, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

26. (original) The database system of Claim 23, wherein the section information 
30 includes a section number that is associated with the section. 
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27. (original) The database system of Claim 20, additionally comprising a client 
application which provides the storage request of the data record and the key to the 
control program. 

5 

28. (original) The database system of Claim 20, wherein the size of each of the 
sections is an integer multiple to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

10 29. (original) The database system of Claim 20, wherein the size of each of the 
sections is about equal to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage* 

30. (currently amended) A system for managing a database that i nc l ude s is 
15 partitioned into a plurality of sections, each of the sections comprising a plurality of data 
records, the system comprising: 

means for receiving one or more new data records, each of the new data records 
having an associated key; 

responsive to said receiving said new data record and said associated key, 
20 means for identifying one of the sections based upon the associated key of the new 
data record; 

responsive to said identifying one of the sections means for determining if said 
new data record fits in an unused space on said identified section based on a size pf 
said new data record : 

25 if said new data record fits in said unused storage space, then means for storing 

said new data record in said identified section; 

if [[a]]said size of said new data record is greater than a size of said unused 
storage space, then means for ranking all data records on said identified section 
according to a computer implemented ranking function; 
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means for summing sizes of said all data records below rank of said new data 

record; 

if said sum is not greater than said size of said new data record, then means for 
ending process; and 

if said sum is greater than said size of said new data record, then means for 
deleting one or more data records from said identified section and means for storing 
said new data record in the identified section. 

31. (canceled) 

32. (original) The system of Claim 30, wherein the ranking function identifies which 
ones of the data records that are the least recently used. 

33. (original) The system of Claim 30, wherein the database occupies a single 
15 contiguous physical memory space. 

34. (original) The system of Claim 30, wherein the size of each of the sections is an 
integer multiple to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

20 

35. (original) The system of Claim 30, wherein the size of each of the sections is 
about equal to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

25 36. (currently amended) A database system for managing information records, the 
system comprising: 

a primary storage; 

a secondary storage having a plurality of pages; 
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~>r? ,i>w: a plurality of sections, wherein each of the sections is adapted to contain one or 

more data records, and wherein each of the sections resides in the secondary storage 
on one of the plurality of pages; and 

a control program which receives a request for the retrieval of a data record, the 
5 control program retrieving the data, record from the secondary storage an# for storing 
the data record in the primary storage, wherein the retrieval operation reads at most one 
page from the secondary storage , and wherein the control program further performs the 
steps of:[[;]] 

a database data structure having a plurality of sections, oach of th e soct i onc 

10 r es iding on on e of th e pag e s in any of: tho primary storago and tho s e condary storago; 

CI I m 

a- databa ee manag e r which r e ceives requests from - tfte - eliont application to ctoro 
a data r e cord in the database data structure , whoroin th e databa se manag e r s ele cts 
one of tho sections and s ie r -es th e data record in the oolootod section, wherein tho 
15 da t aba se manag e r 

determines i f sa i d - daia record f i t s in an unus e d spac e on said selected 
coct i on; 

i f said data record fits in said -u n us ed-s pac e , th e n stor e s sa i d data r e cord i n 
said so l octod sect i on; - 

20 determ i ne s if a s iz e of said data record is gr - eator than a ssi z e of s a i d unu se d 

s pac e , th e n ranks all data records on s aid sel ootod s e ct i on accord i ng to a ranking 
function; 

sums sizes of said all data records bolow rank of said data record; 
if said sum i s not - gr e ater than said size of sa i d data rocord, thon onds 
25 procoo G; and 

if said sum is greater than sa i d si z e of said data record, thon deletes onc - Q f 
mor e data records from tho - s ele ct e d se ction and storos tho data rocord i n tho 
so l octod scotio Rr 

receiving a new data record an d a key that is associated with the new data 
30 record 

-18- 
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responsive to sai d receiving, said new data record and said associated key, 
identifying one of the sections based upon the associated key of the new data record: 

responsive to said identifying one of the sections, determining if said new data 
record fits in an unused storage space on said identified section based on a size of said 
5 new data record: 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section: 

if said size of said new data record is greater than a size of said unused storage 
space, then ranking all d ata records on said identified section according to a computer 
10 implemented ranking function; 

summing 5ize.SL.of said all data records below rank of said ne w data record: 

if said sum is not greater than said size of said new data record, then ending 
process; and 

if said sum is greater than said size of saicLnew data record, then deleting one or 
15 more data records from the identified section and storing the new data record in the 
identified section. 

37. (currently amended) A database system for managing information items, the 
system comprising: 
20 a primary storage; 

a secondary storage having a plurality of pages; 

a plurality, of sections, each of the sections independent of each of the other 
sections such that an error in one of the sections does not affect any of the other 
sections; and 

25 a control program which receives a request for the retrieval of a data record, the 

control program retrieving the data record from the secondary storage so that the data 
record is stored in the primary storage and wherein said control program performs th$ 
steps of : ([;]] 
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a dat ab a so data ctructuro having a p l ura l ity of s e ct i ons, e ach of the soGtion s-~ 
r e s i ding on on e of the pago s in any of: tho pr i maiy - storago - and tho secondary storage; 

a- databa se manag e r which receives requests from tho c l ient appl i cation to store 
5 a data record in tho database data structure, wh o r o in th e databaco manager Goloctc 
one of tho sections and stores tho data record in tho oolcotod section, whoroin the 
databa se manag e r: 

determines if sa i d data record fits in an unus e d space on said sel e cted 
section; 

10 if said data record fit s i n s aid unu se d space, then stores said data record -i n 

sa i d soloct e d s e ction; 

det e rm i nes if a size of said data - r e cord is gr e at e r than a size of said unused 
space, then r a nks a ll data r e cords on said selected section accord i ng to a rank i ng 
function; 

15 sums s i zes o f sa i d a ll data r e cord s below rank of sa i d data record - 

if oaid sum is not greater than said oizo of caid data r e cord, th e n e nds 
proc e ss; and 

if said sum is groator than sa i d s i ze of said data record - , - then dolotoo ono or 
more data r e cord s from tho selected sect i on and otoros th e data rocord in the 
20 selected sect i on. 

receiving a new data record and a key that is associated with the new data 
record 

responsive to said receiving s aid new data record and said associated kev. 
identifying one of the sections based upon the associated key of the new data record; 
25 responsiv e to said identifying one of the sections, determining if said new data 

record fits in an unused storage space on said identified section based on a size of said 
new data record; 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section; 

- 20 - 
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if said size of said new data record is greater than a size of said unused storaoe 
space, then ranking all data records on said identified section according to a computer 
implemented ranking function; 

summing sizes of said all data records below rank of said new data record; 
5 if said sum is not greater than said size of said new data record, then ending 

process: and 

if said sum is greater than said size of said new data record, then deleting one or 
more data records from the identified section and storing the new data record in the 
identified section. 

10 

38. (currently amended) A database system for managing information items, the 
system comprising: 

a client application; 

a primary storage comprising a plurality of pages; 
15 a secondary storage comprising a plurality of pages; 

a caching subsystem for copying pages from the secondary storage to the pages 
in the primary storage and vice-versa; 

a database data structure having a plurality of sections, each of the sections 
residing on one of the pages in any of: the primary storage and the secondary storage; 
20 and 

a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager performs 
tb_e_steps of: selects ono of tho sections and stor - eo tho data rocord In tho solootod 
section, whoroin tho databaso managor. 
25 d e t e rmin e s if s aid data record fits in an unusod space on said so l octod 

s e ction; 

i f sa i d data rocord fits in caid unucod Gpaco, thon otoroo caid data rooord in 
said - sote G to ^seetioftf 
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d e termines if a size of said data record i s greater than a s i z e of sa i d un uo od 



funct i on; 

sums s i zes of said all data - reco r ds b o lo w rank of sa i d - data record; 
5 if s aid s um i s not gr e at e r than said siz e of said data r e cord, th e n e nds 

prooooo; and 

if said sum i s greater than said c i zo - of s aid data r e cord r - thon dolotos - ono or 
mor e data r e cords from th e s e l e cted sect i on and stores tho data record in the 
selected section. 

10 j^_eivJag_a new data record and a key that is associated with the new data 

record; 

responsive to sa id receiving said new data record and said associated key, 
identifying one of the sections based upon the associated key of the new data record: . 

responsive to said identifying one of the sections, determining if said new data 
15 record fitsjgan unused storage space on said identified section based on a size of said 
new data record: 

if said new data record fits in said unused storage space, then storing said new 
data record in said identified section: 

if said size of said new data record is greater than a size of said unused storage 
20 space, then ranking all data records on said identified section according to a computer 
implemented ranking function; 

summing sizes of said all data records below rank of said new data record: 

if said sum is not greater than said size of said new data record, then ending 
process: and 

25 * if said sum is greater than said size of said new data record, then deleting one or 

more data records from the identified section and storing the new data record in the 
identified section. 
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